A nem túl távoli jövőben járunk, ahol egy a Holdon talált teleportációs kapu segítségével az emberiség sikeresen kolonizálta a Mars felszínét, majd az ott talált idegen eredetű technológiát felhasználva a marsi területek rohamos fejlődésnek indultak. Nem sokkal később a technikai vívmányaik révén magukat felsőbbrendűeknek képzelő marsiak létrehozták a Versz Birodalmat, aztán hadat üzentek a Földnek, hogy megszerezzék annak természeti kincseit, amikből a Marson igencsak nagy a hiány. A háború azonban rövid időn belül félbeszakadt, mikor a versziek balul sikerült teleportációs kísérlete a Hold felrobbanásához vezetett, a Földre hulló törmelék pedig katasztrofális károkat okozott mindkét fél hadseregében, rákényszerítve a felekre egy hidegháborús helyzetet. 15 évvel később a Mars koronahercegnője, Asseylum Vers Allusia nagykövetként érkezik a Földre, hogy egyszer s mindenkorra véget vessen az ellenségeskedésnek és békét teremtsen a kettészakadt emberiség között. Az ellene intézett merénylet azonban kiváló ürügyet ad az időközben helyreállított verszi hadigépezetnek, hogy végre megkezdhessék második kereszteshadjáratukat a földiek ellen.